Diameter-Based Active Learning

نویسندگان

  • Christopher Tosh
  • Sanjoy Dasgupta
چکیده

To date, the tightest upper and lower-bounds for the active learning of general concept classes have been in terms of a parameter of the learning problem called the splitting index. We provide, for the first time, an efficient algorithm that is able to realize this upper bound, and we empirically demonstrate its good performance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Active Learning: An Approach for Reducing Theory-Practice Gap in Clinical Education

Introduction: The gap between theory and practice in clinical fields, including nursing, is one of the main problems that many solutions have been suggested to eliminate it. In this article, we have tried to investigate its solution through active learning. Methods: In this review article, searching articles published during 2000-2012 was done through library references, scientific databases. ...

متن کامل

Comparison of Design Process in Student and Instructor

In this paper the designing products of B.A. Sophomore students of architecture in TehranUniversity who were divided into two kinds of learning namely technical and skill-based learning. In technical learningthe subjective steps of creativity process i.e. "insight", "preparation", "incubation", "intuition", and "verification"were discussed and it was suggested that these steps cannot be taught ...

متن کامل

High-Dimensional Unsupervised Active Learning Method

In this work, a hierarchical ensemble of projected clustering algorithm for high-dimensional data is proposed. The basic concept of the algorithm is based on the active learning method (ALM) which is a fuzzy learning scheme, inspired by some behavioral features of human brain functionality. High-dimensional unsupervised active learning method (HUALM) is a clustering algorithm which blurs the da...

متن کامل

Applying Computer-Mediated Active Learning Intervention to Improve L2 Listening Comprehension

: This study aims to apply active learning in a foreign language context to improve L2 learners’ listening comprehension. Participants in this attempt were 56 EFL learners between 13 and 15 years old. To amass the required data, learners went through a ten-week treatment, in which participants in the experimental group received computer-mediated active learning intervention and...

متن کامل

Information seeking in inquiry-based learning pedagogy: Proposing a preliminary model

Background and Aim: This study attempts to propose a suggestive model for theorising in the field of Inquiry-Based Information Behaviour (IBiB). Method: To achieve the research aim, Piaget’s Cognitive Development Theory, Dewey’s Constructivist Theory, as well as IBL Pedagogy were analysed. Taking into account the current information behaviour models and theories which are developed based on th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017